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DETAILED ACTION 

The Examiner acknowledges the applicant's submission of the amendment dated 
9/19/2008. At this point claims 1,10, and 13 have been amended and no claims have 
been added. Thus, claims 1-13 are pending in the instant application. 

The instant application having Application No. 10/578,390 has a total of 13 
claims pending in the application, there are 3 independent claims and 10 dependent 
claims, all of which are ready for examination by the examiner. 

REJECTIONS BASED ON PRIOR ART 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claims 1-4, 6, 10, and 13 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Engelstad et al (US 5,485,613) in view of Hasbun (US 5,640,529). 

Regarding Claim 1, Hasbun teaches a garbage data collection method 
performed during a communication cycles of a plurality of communication cycles of a 
computing device (the communication cycle corresponding to the command and the 
timed command interrupt, Column 2 Lines 19-24 in Hasbun) having memory including 
writeable non-volatile memory ("solid state disk", Column 2 Line 25 in Hasbun), the 
garbage data method comprising: 
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calculating a residual time after a host executes a command to execute cleanup 
(Figure 8 in Hasbun, also Column 2 Lines 19-27). 

However, Hasbun doesn't specifically teach a type of garbage collection involving 
lists. Engelstad teaches making a first list of objects to be deleted from a memory (the 
first list corresponds to unmarked objects in the condemned region, since the objects 
being unmarked means they are to be deleted from memory, Column 27 Lines 9-16 in 
Engelstad); 

calculating up to a predetermined time limit (see steps 410 and 412 in Figure 4, 
where a comparison is made between the continually summed garbage collection tasks 
and the time allotted to the garbage collector [this time corresponding to a 
predetermined time limit]); 

after the time limit calculation, deleting the listed objects of the first list from the 
memory within the predetermined time ("the object is removed from the generation and 
memory resources associated with the object are freed", Column 27 Lines 14-16, this is 
done within the predetermined time since this is done during garbage collection), and 

updating the first list of objects to list those undeleted objects of the first list which 
remain after the lapse of the calculated residual time (the list is updated because the 
freed object is removed from the generation [Column 27 Lines 14-16] and thus not 
scanned again, so the unmarked objects in the condemned region [the first list] is 
updated by removing these objects from the generation), and storing the updated first 
list such that the objects in the updated first list are available for deletion in another 
communication cycle (the unmarked objects remain in the generation of objects to be 
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deleted, also see Figure 4 of how after each task the garbage collector may be exited 
and completed later [step 412] and how freeing an object is listed as a task, Column 27 
Line 22), 

wherein the updated first list stored in the memory is an address list including 
addresses of objects to be deleted (each object contains in memory an object headers 
in Figure 8, and these headers contain pointers which are addresses as described in 
Column 13 Lines 40-60), and deletion of the objects is performed using the address list 
(deletion uses the condemned region, Column 3 Lines 13-16). 

It would have been obvious to a person having ordinary skill in the art at the time 
the invention was made to which the subject matter pertains to have implemented the 
garbage collection of Engelstad as the method of Figure 7 in Hasbun because the 
method of Engelstad can complete in a predetermined period of real time, making it 
useful in real-time object-oriented program-controlled systems (Column 4 Lines 27-42 in 
Engelstad). 

Regarding Claim 2, Engelstad and Hasbun teach all limitations of Claim 1, 
wherein the time limit is determined by a host that transmits the external command or 
the time limit is determined to be a period of time up to a time guaranteeing QoS that a 
user does not feel a response delay to the external command (Column 12 Line 24-25 in 
Engelstad, where the cycle bound is 10 ms, a small enough amount that user would not 
feel a response delay). 

Regarding Claim 3, Engelstad and Hasbun teach all limitations of Claim 1, 
wherein the act of making the first list is performed when a garbage collection is 
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requested (the list is made during steps 1 through 7 of Column 13 Lines 33-41, and 
when these commands are entered [as in the "YES" branch of step 408 of Figure 4], 
garbage collection is requested by the processor). 

Regarding Claim 4, Engelstad and Hasbun teach the limitations of Claim 1 As 
described above, and Engelstad's garbage collection process further comprises adding 
to the first list any object earmarked for deletion in a prior communication cycle but 
remaining in the memory undeleted (phase 2 in Figure 5A of Engelstad, where older 
generations [objects earmarked for deletion in a prior communication cycle] are 
repacked into and entered into the condemned region, Column 14 Lines 17-41 in 
Engelstad). 

Regarding Claim 6, Engelstad and Hasbun teach all limitations of Claim 1, 
wherein the act of deleting the objects of the first list comprises: making a second list of 
objects to be deleted from the memory during any residual time remaining after all 
objects in the first list (the garbage collection process will move on from step 8 in 
Column 13 Line 41 to step 1 in Column 13 Line 33, which is the beginning of making a 
second list with a new condemned region). 

Claim 10 is the apparatus analogous to the method of Claim 1 , and is rejected 
under similar rationale. 

Claim 13 is the computer readable medium recorded thereon a computer 
readable program analogous to the method of Claim 1 , and is rejected under similar 
rationale. 
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Claims 5 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Engelstad and Hasbun in further view of Serlet (US 5,355,483). 

Regarding Claim 5, Engelstad and Hasbun teach all limitations of Claim 1, but 
do not teach updating the list when an object is newly generated or deleted. Serlet 
teaches if an object is newly generated or deleted during the command processing, 
updating the list of objects to be deleted (note that when garbage collection begins, the 
state machine described in Figure 7 of Serlet will make the list, and since the command 
is run as part of the garbage collection process of Engelstad, the list of objects to be 
deleted is updated when the command newly generates or deletes an object). It would 
have been obvious to a person of ordinary skill in the art at the time the invention was 
made to which the subject matter pertains to have used the method of garbage 
collection in Figure 7 of Serlet instead of the way described by Engelstad, since using 
Serlet's method enables garbage collection to be "performed automatically without 
requiring that the ongoing processing steps of the user processor be halted during the 
garbage collection process" (Column 6 Lines 32-35 in Serlet). 

Claim 7 is rejected under 35 U.S.C. 103(a) as being unpatentable over Engelstad 
and Hasbun in view of Kolodner et al (US 2002/0055941). 

Regarding Claim 7, Engelstad and Hasbun teach all limitations of Claim 1, 
however, the combination of references do not teach deleting an undeleted list of 
objects of a prior communication cycle before a command is processed. 
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Kolodner et al (US 2002/0055941 ) teaches collecting garbage before processing 
a command if the next command may be pressed for space (Paragraph 0138 in 
Kolodner). It would have been obvious to a person having ordinary skill in the art at the 
time the invention was made to which the subject matter pertains to have implemented 
the preemptive garbage collection before processing external commands to ensure that 
the external command to be processed does not have to be interrupted to perform 
garbage collection (Paragraph 0138 in Kolodner). 

Claims 8, 9, 11, and 12 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Engelstad and Hasbun in view of Wells et al (US 5,740,395). 

Regarding Claim 8, Engelstad and Hasbun teaches all limitations of Claim 1 as 
discussed above. However, Engelstad and Hasbun do not teach performing together a 
memory write command and object delete command. Wells teaches if the command 
includes a memory write command or an object delete command (the command is a 
memory write, see Column 1 9 Lines 21 -23 and Figures 1 2A and 1 2B in Wells), and if 
there is a list of objects to be deleted from the memory before the write or delete 
command is processed, concurrently performing the deleting of the objects and the 
write or delete command (Column 19 Lines 43-51 in Wells). It would have been obvious 
to a person of ordinary skill in the art at the time the invention was made to which the 
subject matter pertains to have performed the memory write command with the object 
delete command since this allows the device to maintain minimum memory reserves 
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(Column 19 Lines 43-46 in Wells). Thus, by combining the devices, the additional 
benefit of maintaining memory reserves necessary for proper performance is obtained. 

Regarding Claim 9, Engelstad and Hasbun teach all limitations of Claim 1 as 
discussed above. However, Engelstad and Hasbun do not teach simultaneously 
deleting consecutively existing objects in memory, nor does he teach concurrently 
performing the allocating and deleting of a memory block if memory space to be 
allocated for an object and memory space of objects to be deleted are consecutive 
memory spaces or the same memory space. Wells teaches simultaneously deleting 
consecutively existing objects in memory (note how blocks are cleaned up in their 
entirety, thus the sectors consecutively existing in memory are cleaned up 
simultaneously, see Column 21 Lines 50-55 in Wells). Wells also teaches allocating 
and deleting a memory block concurrently (Column 21 Lines 50-67 in Wells, note how 
the block is freed and a new block is selected, and that this new block is likely to be the 
block that was just freed since the criteria for choosing a block from the 5 Rules for 
choosing a block described by Wells have not changed substantially). It would have 
been obvious to a person of ordinary skill in the art at the time the invention was made 
to which the subject matter pertains to have used these teachings of simultaneously 
deleting consecutive objects in consecutive memory space and simultaneously deleting 
a memory space and allocating the memory space because doing so is much faster 
than not performing the actions concurrently. Thus, by combining the devices, one of 
ordinary skill in the art would realize that the benefit of a faster device is obtained. 
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Claim 11 is the apparatus analogous to the method of Claim 7, and is rejected 
under similar rationale. 

Claim 12 is the apparatus according to the method of Claim 8, and is rejected 
under similar rationale. 

ARGUMENTS CONCERNING PRIOR ART REJECTIONS 

Rejections - USC 102/103 

Applicant's argument with respect to claim 1 that neither Engelstad nor Hasbun 
teach deleting objects from a 'writeable non-volatile memory' has been considered but 
is not persuasive. Hasbun teaches garbage collection in a non-volatile memory as 
described in the rejection of Claim 1 above. 

Applicant's argument with respect to claim 1 that neither Engelstad nor Hasbun 
teach 'an address list including addresses of objects to be deleted from the non-volatile 
memory, and deletion of the objects is performed using the address list' has been 
considered but is not persuasive. The added limitation does not clearly distinguish 
Applicant's invention from the prior art, as Engelstad's list of objects to be deleted 
contains addresses as described in the rejection of Claim 1 above. Engelstad teaches 
a collection of objects that are going to be deleted from memory, which one may 
reasonably construe as a list. 

Applicant's argument with respect to claim 6 that Engelstad does not teach a list 
has been considered but is not persuasive, as the collection of objects to be deleted 
may reasonably be construed as a list. 
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Applicant's argument with respect to claim 7 that deletion occurs during the 
communication cycle has been considered but is moot in view of the new grounds of 
rejection. 

Applicant's argument with respect to Claim 4 that Serlet does not teach adding to 
the first list any object earmarked for deletion in a prior communication cycle has been 
considered but is moot in view of the new grounds of rejection. 

CLOSING COMMENTS 

Conclusion 

Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See M PEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 
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CLAIMS REJECTED IN THE APPLICATION 

Per the instant office action, claims 1-13 have received a first action on the merits 
and are subject of a first action non-final. 

DIRECTION OF FUTURE CORRESPONDENCES 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to M. Anthony Giardino whose telephone number is (571) 
270-3565 and can normally be reached on Monday - Thursday 7:30am - 5:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mr. Sanjiv Shah can be reached on (571) 272 - 4098. The fax phone 
number for the organization where this application or proceeding is assigned is (571) 
273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



M.A. Giardino 
/M.GV 

Patent Examiner 



/Sanjiv Shah/ 

Supervisory Patent Examiner, Art 
Unit 2185 
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